交换超立方网中的最短路径路由算法

针对交换超立方网络的最短路由问题,提出一个交换超立方网中的最短路径路由算法.利用图论的方法,通过引进子网的概念,研究交换超立方网的拓扑性质,给出节点各边可进行最短路径路由的充要条件,得到其时间复杂度为O(s+t)2).理论分析和仿真结果表明,该算法可输出交换超立方网中任意两节点间的一条最短路径.     

基于双维序路由策略的低能耗NoC网络分配

在片上网络(NoC)的网络分配与任务映射相配合的路径分配中,单维序路由策略会限制可行解空间。为此,提出一种基于双维序路由策略的网络分配方法。在路径分配步骤中采用双维序路由法,设计以带宽、延时和无死锁为约束条件、以降低动态及静态能耗为优化目标的遗传算法。实验结果表明,该方法可以扩大任务映射的可行解空间,求解最小所需带宽比单维序法平均减少6.3%,且在各种带宽场合时均能求得更低能耗解。     

基于网络编码的分簇无线Mesh网络路由协议

传统的网络编码算法会增加网络的复杂性.为此,引入分簇的思想,提出一种基于网络编码的分簇无线Mesh网络路由协议以及一个用于平面型无线混合Mesh网络的分簇算法,根据相关性计算网络节点的度值,实现无线Mesh网络层次结构的划分.仿真结果表明,该协议能在一定程度上减小网络编码的复杂性.     

矿井定位系统的测距调度算法

针对矿井定位系统中邻近节点间同时测距时产生信号干扰和冲突,造成定位精度下降和节点能量浪费的问题,提出一种按需测距调度算法。采用移动节点主动提出定位请求、锚节点动态自主配组的方式,以有效避免矿井定位系统中的测距冲突,降低定位盲区的影响。仿真结果表明,与基于固定配组的调度算法相比,该算法具有更高的定位覆盖度和更低的定位时延,能降低移动人员的定位误差。     

无线传感器网络MAC协议研究

针对S-MAC协议节点能耗均衡能力的不足,提出一种基于网络能耗均衡的跨层优化协议(BS-MAC)。在该机制中,增加变量TS,用来记录该节点成为虚拟簇边界节点的次数,通过与邻居节点比较TS的大小进行自适应睡眠/侦听。在路由层成簇算法中加入参数TS,跨层调节节点能耗的均衡。仿真数据显示,BS-MAC在能耗和延迟方面较S-MAC没有大的变化,但能够提高网络节点能耗的均衡性,降低节点死亡率,延长网络生存周期。     

无线传感器网络中基于动态规划的路由算法

针对无线传感器网络的路由设计问题,基于动态规划的思想建立标准模型,在此基础上,提出最小能耗路由算法与能量均衡路由算法。在每个阶段选择决策时,根据该阶段的剩余能量均值动态调整决策集合,从中选择最小能耗路由。实验结果证明,2种路由算法都能提高网络的稳定周期,在一定程度上节省网络能量。     

针对大规模无线多跳网络的鱼眼机会路由协议

考虑到无线网络中广播特性、丢包特性、节点移动等对网络性能的影响,提出一种针对大规模无线多跳网络的鱼眼机会路由协议。在机会路由的基础上加入鱼眼技术,减少链路状态更新信息。在鱼眼路由表中加入链路传输概率,得到转发列表,并且简化机会路由协议的报文头结构,从而实现高效的数据传输。NS2仿真结果表明,该协议能降低网络端到端延时,提高网络吞吐量。     

基于双栈移动IPv6的业务流切换方法

在RFC 5555协议基础上,设计并实现一套双栈移动IPv6环境下以流为粒度的多接口业务流切换方法。利用Linux的XFRM框架、Netfilter框架以及策略路由技术,给出一种多接口移动终端在IPv4和IPv6网络中进行业务流重定向的管理方案,为上层的智能切换判决算法提供一种高效的切换实施方式。实验结果表明,该方法在双栈移动IPv6环境下,能够充分利用网络资源,提高传输效率。     

基于LD预测的车载自组网下一跳选择算法

在高速移动环境中,车载自组网的下一跳节点选择算法存在高丢包率的问题。为此,在贪婪算法的基础上,通过预测车辆节点的链路持续时间(LD)和数据发送时延,提出一种改进的下一跳节点选择算法。其中,转发节点根据邻居节点和自身的相对速度,预测该节点和当前节点间的链路持续时间,选择其值不小于待发数据的发送时延的邻居节点作为下一跳节点。仿真实验结果表明,改进算法可以明显降低贪婪算法的丢包率。     

基于平均海明距离的WSN安全路由算法

提出一种基于平均海明距离的无线传感器网络安全路由算法。该算法利用节点的实时包传递率短序列和正常运行短序列之间的平均海明距离,检测节点是否正常。在节点中引入邻近节点表,对恶意节点进行隔离,在重新组簇的过程中节省节点能量,在路由选择时综合考虑能量、跳数和路径可靠性等因素。仿真实验结果表明,该算法能耗较低,具有较高的检测率。